The standard fair sampling assumption is not necessary to test local realism 
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Almost all Bell-inequality experiments to date have used postselection, and therefore relied on 
the fair sampling assumption for their interpretation. The standard form of the fair sampling 
assumption is that the loss is independent of the measurement settings, so the ensemble of detected 
systems provides a fair statistical sample of the total ensemble. This is often assumed to be needed 
to interpret Bell inequality experiments as ruling out hidden-variable theories. Here we show that 
it is not necessary; the loss can depend on measurement settings, provided the detection efficiency 
factorises as a function of the measurement settings and any hidden variable. This condition implies 
that Tsirelson's bound must be satisfied for entangled states. On the other hand, we show that 
it is possible for Tsirelson's bound to be violated while the CHSH-Bell inequality still holds for 
unentangled states, and present an experimentally feasible example. 

PACS numbers: 03.65.Ud,03.67.-a,03.65.Ta 



I. INTRODUCTION 



When quantum mechanics was first developed it was 
argued that it might only be an approximation of an un- 
derlying classical "hidden- variable" theory [1]. This was 
put on a testable basis by the development of Bell in- 
equalities [2-4] , which should be obeyed by any local hid- 
den variable (LHV) theory. Experimental violation [5- 
15] of Bell inequalities provides strong evidence against 
LHV theories, but almost all of these experiments (with 
the exceptions of those in Refs. [13, 15]) have the loop- 
hole that the violation of the Bell inequality could, in 
principle, be caused by loss [16-21]. The interpretation 
of these experiments as ruling out LHV theories there- 
fore relies on the assumption that the sampling is "fair" 
[3, 22]. For the interpretation of these experiments it 
is therefore vital to establish what constitutes fair sam- 
pling. Here we put fair sampling on a rigorous basis by 
determining exactly what forms of loss can lead to viola- 
tion of Bell inequalities. 

The standard form of the fair sampling assumption is 
that the detection efficiency is independent of measure- 
ment settings [3, 22]. Here we find that assumption is 
unnecessary. The efficiency can depend on the measure- 
ment settings, provided the efficiency factorises as a func- 
tion of the measurement settings and any hidden vari- 
able. Most experimental tests are of the Clauser, Horne, 
Shimony and Holt (CHSH) form of the Bell inequality 
[3], and we therefore concentrate on the CHSH-BcU in- 
equality in this work. Our condition is both necessary 
and sufficient for the CHSH-Bell inequality to be satis- 
fied for LHV theories. An alternative sufficient condition 
was previously found by Ref. [23] . We also establish the 



necessary and sufficient condition for the CHSH-Bell in- 
equality to be satisfied for unentangled states, and show 
that if the sampling is fair it will also prevent violation 
of Tsirelson's bound [24] with entangled states. 

This result means that, in order to obtain violation of 
Tsirelson's bound [24] with entangled states, but not of 
the CHSH-Bell inequality with unentangled states, it is 
necessary to examine the specific measurement, and not 
just the form of the loss. We present a scheme that vi- 
olates Tsirelson's bound with entangled states, but not 
the CHSH-Bell inequality with unentangled states. The 
CHSH-Bell inequality is still violated with LHV theories, 
but the scheme can tolerate greater loss than the bound 
derived in Ref. [18]. Other methods of constructing Bell 
inequalities with greater resistance to loss have been pro- 
posed in Refs. [20, 25-28]. 

This manuscript is organised as follows. First the fair 
sampling assumption is explained in more detail in Sec. 
H. General Bell inequalities are presented in Sec. HI, 
then postselection for local hidden variable theories is 
analysed in Sec. IV. Postselection for quantum mechan- 
ics, including Tsirelson's bound, is analysed in Sec. V. 
The use of postselection to enhance violation of Bell in- 
equalities beyond Tsirelson's bound for entangled states 
is analysed in Sec. VI. We conclude in Sec. VII. 



II. THE FAIR SAMPLING ASSUMPTION 

The first work to give a form of the fair sampling as- 
sumption was that of Clauser, Horne, Shimony and Holt 
[3]. They assumed, in deriving their inequality, that the 
detection efficiency is independent of the measurement 
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settings. Pcarlc expressed the assumption alternatively, 
that "the data recorded [is] representative of the accepted 
data" [16]. That is, that the sample of detected pairs pro- 
vides a fair statistical sample of all the pairs. These forms 
of the fair sampling assumption, which superficially ap- 
pear different, arc effectively equivalent. 

For the sample to be completely fair, the probability of 
sampling a pair (i.e. the efficiency) needs to be indepen- 
dent of the pair. For this to be the case, the efficiency 
needs to be independent of any quantity that varies be- 
tween the individual pairs. The only quantities that can 
vary between the individual pairs are the internal state 
(the quantum state or any hypothetical hidden variable) 
and the measurement setting that is used in measuring 
the pair. Therefore the requirement that the sample is 
fair is exactly equivalent to requiring the efficiency to be 
independent of the internal state and measurement set- 
ting. 

This requirement is slightly stronger than the require- 
ment given by Ref. [3], because it requires that the effi- 
ciency is also independent of the state of the pair. How- 
ever, it is easily seen that the efficiency need not be in- 
dependent of the state. This is because, if the efficiency 
is dependent on the state, but independent of the mea- 
surement setting, then the postselection simply changes 
the probabilities for the internal state, yielding a differ- 
ent postselected state. That is, the sampling may not be 
fair, but the loss is simply yielding a postselected state 
on which the sampling is fair. 

This is taken advantage of in Procrustean entangle- 
ment concentration [29], which has bcK;n demonstrated 
to enhance the violation of Bell inequalitites [30]. Pro- 
crustean entanglement concentration gives loss that de- 
pends on the state, but because this loss is independent 
of the measurement settings of the Bell measurement, it 
does not invalidate the Bell inequalities for unentangled 
states. Although the sampling is not entirely fair for the 
initial state, it is fair for the state produced by the Pro- 
crustean entanglement concentration. 

It is important to note that the condition that the effi- 
ciency is independent of the measurement setting means 
that it must be completely independent of the measure- 
ment setting. That is, it can not be a function of the mea- 
surement setting, so it is independent of the measurement 
setting for any internal state. On the other hand, if the 
efficiency is independent of the measurement setting for 
just one state, then it is easy to provide examples where 
the Bell inequality is violated with unentangled states or 
hidden variables. For a simple example, see Appendix A. 



III. GENERAL BELL INEQUALITIES 

In a general Bell inequality experiment with multiple 
parties, these parties each share one component of a state 
p, and each performs one of a number of different mea- 
surements. The measurement settings for party k are 
denoted 7^, and the measurement results are denoted 



Sfc. We denote the vectors of measurement settings and 
measurement results 7 and s. One obtains a set of mea- 
surement probabilities p{s\j,p), and can define a Bell 
quantity as a linear combination of these probabilities. 
A Bell inequality is then an upper bound on the value of 
this quantity for LHV theories. With loss, we denote the 
probability of a successful measurement for settings 7 by 
f (7, p). The postselected probabilities are then given by 

P(s|7,p) =p(s|xp)/f(XP)- (1) 

We do not consider complete loss, which would make the 
postselected probabilities undefined. 

In the specific case of CHSH-Bell inequalities, there 
are two parties, Alice and Bob, and each performs one of 
two dichotomic measurements. Now using the notation 
a and f3 for the measurement settings for Alice and Bob, 
respectively, we have a € {A, a}, (i e {B, 6}, and si, S2 € 
{—,+}. The CHSH-Bell quantity without postselection 
is defined by 

So := C{A, B) + C{A, b) + C{a, B) - C{a, b), (2) 
where 

C{a, /3) := p(+, +\a,P,p)- p{+, -\a, 13, p) 

-p(-,+|a,/3,p)+p(-,-|a,/3,p). (3) 

The postselected form of the CHSH-Bell quantity is 

_ C{A,B) C{a,B) C{A,b) C{a,b) 
■ £{A,B,py £{a,B,py £{A,b,p) £{a,b,p)- ^ ' 

IV. LOCAL HIDDEN- VARIABLE THEORIES 

First we prove that Bell inequalities must be satisfied 
for LHV theories provided the detection efficiency fac- 
torises as a function of the measurement setting and a 
function of the hidden variable. For a stochastic local 
hidden-variable theory, probabilities are given as 

Pis\i,p) = ^p{x\p)Ylpk{sk\jk,x), (5) 

X k 

where x is the hidden variable. The state p simply con- 
trols the probability distribution for x. With loss, the 
probabilities p{s\^,p) can sum to less than 1. Summing 
over the measurement results gives the efficiencies as 

£{l,p) =^p{x\p)Yl£kijk,x), (6) 

X k 

where £k{lk,x) = Y.sPi^\^k,x) is the single-party effi- 
ciency for party k with measurement setting 7/; and hid- 
den variable x. 

We also use the notation £ks{lk) for the efficiency due 
to measurement setting 7/5 for party k, and £kH{x) for the 
efficiency due to the hidden variable for party k. With 
this notation defined, we can now state our condition 
rigorously. 
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Theorem 1. When the efficiency for each party fac- 

torises as 



where 



(7) 



the set of postselected probabilities that can be obtained 
{p(s|7, p)} is identical to that which can he obtained with- 
out posts election (provided no efficiency is zero). 

This result means that this form of loss does not change 
the type of probability distributions that are possible 
with LHV models, and in particular any Bell inequality 
must still be satisfied with postsclcction. 

Proof. The proof follows by showing that there exists a 
measurement scheme without postselection that yields 

the same probabilities as the p{s\d, p) for the postselected 
scheme. The postselected probabilities may alternatively 
be given by 

v{s\l^P) ^^P{x\p)'[\_p{sk\lk,x), (8) 

X k 

where 

£r{p) = J2p(^\p) n ^kuix), 

X k 

p{sk\'yk,x) = p{sk\^k,x) / £k{lk,x). (9) 

This means that, by using a different LHV model with 
different probabilities, we may obtain exactly the same 
probability distribution for the measurement results as 
for the postselected case. □ 

This result shows that our condition (7) is sufficient for 
Bell inequalities to hold with postselection. We also have 
a necessity proof in the case of CHSH-Bcll inequalities. 
Before showing this result, we first show the general form 
of the CHSH-Bell inequality with postelection. 

Lemma 1. Any local hidden variable theory must satisfy 

\ti\ ^ A oY^ ( \ \ ■ £i{a'',x)£2{0'',x) 

Ld < 4 — 2 > B a; p mm — — — — - — -. (10) 

For given £ there exist probabilities pk{^\^ki x) that sat- 
urate this inequality. 

Here we have used the same notation as for general 
Bell inequalities, except we have used 71 = a and 72 = /? 
for Alice and Bob's measurement settings, respectively. 
We use the superscript a; on a and /? to indicate that 
these are chosen as a function of the hidden variable x. 

Proof For a LHV theory, the postselected CHSH-Bell 
quantity can be rewritten as 

Ai(A,a;)A2(&,a;) Ai(a, x) A2(6, .t) 



+ - 



£{AAp) 



£{a,b,p) 



^k{lk,x) = Pk{+\lk,x) - Pk{-\lk,x). 



Because the probabilities are non-negative, we have 

|Afe(7fe,.T)| < £k{"fk,x). Considering arbitrary mea- 
surements for a given form of loss, we can choose the 
Pfc(±|7fc,a;) such that Afe(7fc,a;) takes any value in the 
range [-£k{-ik,x),£k{lk,x)]. 

Because B is linear in each of the A^ (7^ , x) , it is max- 
imised (or minimised) by taking extreme values where 
/S.kiXk,x) = ±£k{'yk,x). By appropriately choosing the 
signs, it is possible to make any one of the terms in the 
curly brackets in Eq. (11) negative, and the rest positive. 
Changing the sign preserves the parity of the number of 
negative terms, so it is not possible to make all terms 
positive. 

In particular, taking A^ (7/0,3;) = £k{jk,x) makes the 
last term negative. Then changing A2{b,x) to —£2{b,x) 
makes only the third term negative. Alternatively, chang- 
ing Ai(a,a;) to —£i{a,x) makes only the second term 
negative, or changing A2{b,x) to —£2{b,x) and Ai{A,x) 
to —£i{A,x) makes only the first term negative. 

To maximise B, we take three terms positive and one 
negative for each value of x. The value of B will be 
maximised with the smallest term taken to be negative. 
That is, 



B = J2pi^\p) 



£i{A,x)£2{B,x) ^ £i(a,x)£2{B,x) 



£{A,B,p) £{a,B,p) 

£1 (A. x)£2 {b, x) £i (a , .r)£2 (b, x) 



£{A,b,p) 



£{a,b,p) 



. gl(a^a;)g2(/3^x) 
—2 mm ^ 

£(a^,/3^,p) 



(12) 



(11) 



Summing the first four terms in Eq. (12) gives B equal 
to 

K /I o"^ /- I ^ • £i{a'',x)£2{l3'',x) 

B.a. = 4-2^p(x|p)mm^^-^-^^-^. (13) 

To change the overall sign, so one term is positive and 
the remaining are negative, we can change the sign of 
both Ai{A,x) and Ai(o,a;). Using this, we can ensure 
that the largest three terms in Eq. (11) positive, and 
the smallest is positive. Doing this for each value of x, 
we simply obtain the negative of what was obtained be- 
fore, and so obtain B = — Bmax- We therefore find that 
the generalisation of the CHSH-Bell inequality for the 
case of postselection is \B\ < yBmax, as given in Eq. (10). 
As the above argument is constructive, it shows how to 
choose probabilities Pk{±\'yk,x) in order to saturate this 
inequality. □ 

Using this result, we can prove the necessary and suffi- 
cient condition for the CHSH-Bell inequality to hold for 

LHV theories with postsclcction. We first prove the nec- 
essary and sufficient condition in an alternative form. 
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Lemma 2. The condition that 

£i{a, x)£2{P, x) 
£{a,(3,p) 



(14) 



is independent of a and (3 is necessary and sufficient for 
\B\ < 2 to be satisfied for all probabilities pfc(±|7fe,a;). 

Proof. In order for B to satisfy the usual CHSH-Bell in- 
equality, \B\ < 2, the sum in Eq. (10) must be equal to 1. 
Given that the condition is satisfied, we may take = a 
and (3^ = for some arbitrary a and /3 in Eq. (10), giving 



(15) 



Thus the condition is sufficient. 

To prove necessity, wc show that if the condition in 
Lemma 2 is not satisfied, then \B\ < 2 may be violated. 
If the condition is not satisfied for a; = 2;, then select a 
and /3 such that 

£i{a,z)S2i(3,z) £iia^z)S2if3^z) 

£{a,(3,p) £{a^P^p) " ^ ' 

We than have 

^gi (a",a;)£:2(r,x) 
£{a-,f3-,p) 

£i{a,x)£2{P,x) 



X 

X 

-V{z\p) 
< 1. 



£{a,f3,p) 

£i{a,z)£2{0,z) £l(a^^)f2(/3^^) 



£{a,(3,p) 



£{a-,l3^,p) 



(17) 



As there exists a choice of probabilities Pfc(±|7fc, x) which 
saturate the inequality (10), we can obtain \B\ > 2. 
Hence we may obtain \B\ > 2 if the condition in Lemma 2 
is violated, and it is therefore a necessary condition. □ 

We can now use Lemma 2 to show that the factori- 
sation condition (7) is sufficient and necessary for the 
CHSH-Bcll inequality. Specifically, we have the follow- 
ing theorem. 

Theorem 2. The condition that the efficiency for each 
party factorises as 



£k{"/k,x) = £ks{'ik)£kii{x), 



(18) 



is necessary and sufficient for \B\ < 2 to be satisfied 
for all probabilities pk{±\'yk,x) (provided no efficiency is 
zero). 

Proof. The proof proceeds simply by showing that the 
condition in Lemma 2 is equivalent to (18). First, it is 
trivial to show that Eq. (18) implies the condition. Using 
Eq. (18) gives 



£i{a,x)£2{P,x) £iu{x)£2}i{x) 



£{a,P,p) 



£k{p) 



(19) 



which is independent of a and /3. 

To show that the condition of Lemma 2 implies (18), 
we simply need to use it to define the quantities ^fes(7fe) 
and £kH{x). Let us define, for some xq, 



£is{a) 
£m{x) 

£2S{P) 



= fi(a,a;o)/maxfi(a',a;o), (20) 

a' 

= maxfi(a, a;), (21) 

(22) 
(23) 



£2{P,xo)/max£i{l3',XQ), 



£2ii{x) := maxfi(/3, X 



It remains to show that these definitions satisfy (18). We 
find that 



^is(a)^2s(/3) = 



£i{a,xo)£2{P,xo) 
maxa,0£i{a,XQ)£i{l3,xo) 

£{a,P,p) 

maxa,0£{a,l3,p)' 



(24) 



where in the second line wc use the condition of Lemma 2, 
and p may be arbitrary. Hence we find that £is{c()£2s{P) 
is independent of xq, and we therefore have 

£is {a)£iH {x)£2s (/3)f 2H (x) = £\ (a, x)£2 (/3, x) . (25) 

Rearranging Eq. (25) to isolate £\{a,x) gives 

CI \ CI x^iH(a;)52s(/3)^^2H(a;) , , 

£i{a,x) = £is{ot) -rnr\ — ■ 

Taking the maximum over a then yields 

P I. £Mx)£2s{P)£2n{x) 
= £^) ' 

where we have used maxo, £\s{ci) = 1. Hence 

£2{P,x) = £25{m2n{x). (28) 

Using this expression in Eq. (25) gives 

£i{a,x)=£ts{a)£tYi{x). (29) 

Thus we have shown that the definitions (20) to (23) 
satisfy Eq. (18) provided the condition of Lemma 2 holds. 

Hence we have shown that the condition of Lemma 
2 and the condition (18) are equivalent, and therefore 
Theorem 2 follows from Lemma 2. □ 



V. QUANTUM MECHANICS 

Next we consider the restriction on the loss for quan- 
tum mechanics, rather than LHV theories. It might be 
thought that the case of quantum mechanics is equiv- 
alent, because a LHV theory can be thought of as an 
unentangled state, with the x labeling orthogonal ba- 
sis states. However, the case of quantum mechanics is 
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slightly different, because we also need to consider all 
linear combinations of orthogonal basis states. 

For quantum theory the probabilities of local measure- 
ment results are obtained via a positive operator-valued 
measure with elements M^''^^ , which corresponds to suc- 
cessful measurement result Sk for measurement setting 
7fc for party k. We also use the notation 



(30) 



for the operator corresponding to a successful measure- 
ment. Here the sum is over all successful measure- 
ment results Sk; the measurement operator for failure 
is 1 - Mfc,^,^. 

The restriction on the loss in terms of hidden variables 
(7) implies that 



S{i,p) = SR{p)Y[Sks{7k)- 



(31) 



This expression may be taken to be the definition of the 
restriction on the loss for quantum mechanics. This re- 
striction may alternatively be expressed as 



Tr 




£R{p)ll^ks{lk)- (32) 



Let 



M 



rifc^fcsdfc)' 



(33) 



The restriction (32) implies that Tr{Mp) = £-R,{p) inde- 
pendent of 7, and therefore M is independent of 7. This 
is why no subscript 7 is given for M . Thus the restriction 
in Eq. (31) implies that the Mk^-y^/ £ks{'^k) are indepen- 
dent of 7fc. 

Using a similar method as for hidden variables, we 
can show that postselection with this form of loss cannot 
change the form of probability distributions obtained, ei- 
ther for the case of entangled or unentangled states. In 
particular, the result is as in the following theorem. 

Theorem 3. For a Bell experiment on a quantum me- 
chanical system, provided the loss is restricted by 



P{l, P) = £r{p) n ^ksilk), 



(34) 



the set of postselected probabilities it is possible to ob- 
tain without entanglement {p{s\j,p)} is identical to that 
which can be obtained without postselection or entangle- 
ment, and the set of postselected probabilities it is possi- 
ble to obtain with entanglement is identical to that which 
can be obtained without postelection but with entangle- 
ment (provided no efficiency is zero). 

Proof. We define new measurement operators as 

Kf. -■= (Mkn.r'^^KnSM,,^.)-'^'- (35) 



These measurement operators now give unit efficiency (so 
there is no postselection). We also define 



P ■■= 



M-^/^pM-^/^ 
Tr(M-V2pM-V2) ' 



(36) 



where M is defined as in Eq. (33). Because we restrict to 

the case of incomplete loss, the measurement operators 
are positive and can be inverted. The new measurement 
operators and states give exactly the same probabilities 
without postselection as the original measurement oper- 
ators and states did with postselection. 

Furthermore, because M is a local operator, it can 
not produce entangled states from unentangled states. 
Therefore the postselected Bell experiment with an un- 
entangled state gives postselected probabilities identical 
to the non-postselected probabilities for a different Bell 
experiment with different measurement operators and a 
different unentangled state p. □ 

This result means that, for an unentangled state, all 
Bell inequalities must still be satisfied. This is exactly as 
we expect, because unentangled states may be regarded 
as equivalent to hidden variables. Similarly, inequalities 
that hold for entangled states (such as Tsirelson's bound) 
will be unaffected by the postselection. 

For CHSH-Bell inequalities, it would be expected that 
Eq. (32) is also a necessary condition due to the result for 
hidden- variable theories. However, it does not directly 
follow, and necessity needs to be proven separately. This 
is because one cannot arbitrarily choose the probabilities 
p{s\^,x) for given efficiencies. Therefore it is not neces- 
sarily possible to achieve the maximum value of Eq. (10), 
as in the case of a general hidden- variable theory. Never- 
theless, it is possible to show the result in the following 
theorem. 

Theorem 4. For a quantum mechanical system, the con- 
dition that the efficiency for each party factorises as 



£{i,p) = £K{p)Y[£ks{lk), 



(37) 



is necessary and sufficient for \B\ < 2 to be satisfied 
for all probabilities pfc(±|7fc, x) (provided no efficiency is 
zero). 

Proof. The sufficiency follows immediately from Theorem 
3, so it only remains to show necessity. The condition in 
the theorem is equivalent to Eq. (32), so we show neces- 
sity for Eq. (32). First consider the case where Eq. (32) is 
violated. In that case, either Mq/£is(q:) is dependent on 
Q, or Mp/£2s{(3) is dependent on (3 (or both). We omit 
the subscripts 1 and 2 in the notation and for 
simplicity. The party is simply indicated by the symbol 
used for the measurement setting (a for party 1 and /? 
for party 2). 

If Ma/£is{a) (for example) is not independent of a, 
then there exist orthogonal states |yo) and |yi) such that 



{ipo\Ma\<po){v>i\MA\<fi) + (<^o|Ma|<^o)(<^i|M„|v9i) 



(38) 
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This result may be proven in the following way. Let us 
assume that all orthogonal states give equality in (38). 
Then, for any orthogonal basis {|</'j)}, we have 



(39) 



for some k. Therefore Tr(Ma) = «;Tr(M^). Now we can 
take to be the basis which diagonalises Mq — kM^. 

Then we have 



{^'AMM)=i^'{v'i\MAWi), 



(40) 



so Tr(Ma) = k'Tt:(Ma). Because Tr(M„) is nonzero 
(these are positive operators), we have k = k'. There- 
fore the diagonal elements of Ma — kMa must be zero in 
the basis As this is the basis which diagonalises 

Ma — kMa, we must have Ma = kMa- Hence we find 
that equality in (38) implies Ma = kMa, so if is not 
proportional to Ma, then there must exist orthogonal 
states \ipo) and \ipi) such that (38) is satisfied. 

We obtain the exact equivalent result if M^/£2s(/3) is 
not independent of /3. Therefore, if Eq. (32) is violated, 
we can select and \xj) such that 

{ipo\Ma\ipo){^l\MA\ipi) < {ipo\MA\^o){^l\Ma\ipi), 

{xo\Mb\xo){xi\MB\xi) < (xo|Ms|xo)(xi|^6|Xi), (41) 

with strict inequality in at least one of these cases. We 
therefore have 

((^o|M„|^o)(<^i|M^|^i)(Xo|M6|xo)(xi|Mb|xi) 
< (^o|M^|^o)(^i|M„|<^i)(Xo|Ms|xo)(xi|M6|xi). (42) 

Now consider the density operator 

P = (l¥'o)(<^o| ® |Xo)(xo| + |<Pi)(<Pi| O |xi)(Xi|)/2. (43) 
For this density operator 



B = 



1^/(AM^),(AMb), , {AMa)j{AMi 



= S 

1— n \ 



+ 



■^^ \ Tr[(MA ® Mb)p\ Tr[(M a ® Mb)p] 

{AMa)j{AMB)j _ {AMa)j{AM,)A 
Tr[{Ma Mb)p] Tr[{Ma g) Mb)p] J' ^ ' 

where AM^^^j^ = M^^^ — M^^^ , and {■■■)] indicates the 
expectation value using the state \Lpj) (for Alice) or |xj) 
(for Bob). Given the Mk,-y^, consider the measurement 
operators for the individual results given by 



M+ = Ma, 



M+ = \^o){ipo\{Ma)o, 
MX = 0, M- =Ma- \^o){vo\{Ma)o, 

M^=Mb- \ipo){ipo\{MB)o, 



M+ = Mb, 



Mr 



0. (45) 



Using these measurement operators gives 

(AM,), - i-iy{Ma)j, {AMa), = {Ma)j, 
(AM,), =(Mb)„ (AMb), = (-l)^(Ms),. (46) 



This gives the postselected Bell quantity as 

2(Afa)o(M6)o 



{Ma)o{Mi,)o + {Ma)l{Mb}l 

2{Ma)i{Mb)i 
{Ma)o{Mb)o + {Ma)i{Mb)i 



(47) 



Equation (42) may be rearranged to give 
(M„)o(Mb)o 



(M„)o(Mb)o + (M„)i(Mb)i 

{Ma)i{Mb)i 
+ {Ma)o{Mb)o + {Ma)i{Mb), 



< 1. 



(48) 



We therefore obtain B > 2. 

Thus we find that, if Eq. (31) is not satisfied, for given 
Mk,^^ there exists a separable state and a set of mea- 
surement operators M^^^ such that B > 2. Eq. (31) 
is therefore a necessary condition for the CHSH-Bell in- 
equality to be satisfied for separable states. As Eq. (31) 
is equivalent to the condition in the theorem, we have 
proven both necessity and sufficiency as required. □ 

For entangled states, B is limited by Tsirelson's bound 
of 2\/2 [24]. As explained above, the restriction given 
by Eq. (31) is sufficient for Tsirelson's bound to be sat- 
isfied due to the result in Theorem 3. However, it turns 
out that it is not necessary. In particular, we find that 
Tsirelson's bound is not violated if there is no loss on 
one side, and moderate loss on the other side. Let 
Ma = Ma = Mft = 1, and let 



Mn 



1 
p 



(49) 



We have performed numerical maximisations over the 
measurements and states for a range of values of p, and 
the results are shown in Fig. 1. For small values of p, 
below about 0.17, there is violation of Tsirelson's bound, 
but for larger values no violation of Tsirelson's bound is 
achieved. This indicates that there is not a simple nec- 
essary and sufiicient condition in the case of Tsirelson's 
bound. Whether Tsirelson's bound can be violated de- 
pends on the particular value of the loss. 

An interesting fact is that if the condition (31) is vi- 
olated for both parties, in the sense that Mi-^^^/Shsilk) 
is dependent on jk for both Alice and Bob, then it is al- 
ways possible to find measurements such that Tsirelson's 
bound is violated. A scheme for doing this is presented 
in Appendix B. 



VI. POSTSELECTION THAT VIOLATES 
TSIRELSON'S BOUND 

A central motivation for this work was to determine 
forms of loss that can violate Tsirelson's bound while 

ensuring that the CHSH-Bell inequality is still valid, in 
order to generalise Ref. [31]. The result of the previous 
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FIG. 1: The numerically found maximal values of B with 
Ma = Ma = Mb = 1 and Mb = diag(l,p). Tsirelson's 
bound is shown as the dotted line for comparison. 



section is that the form of postselection that is neces- 
sary for the CHSH-Bell inequahty to hold for unentan- 
gled states (as shown in Theorem 4) also implies that 
Tsirelson's bound holds for entangled states (as follows 
from Theorem 3). 

This raises the question of how the postselection in Ref. 
[31] differs from the postselection used here. The differ- 
ence is that the postselection relies on the experimenter 
knowing what the state is. This method for construct- 
ing Bell inequalities is criticised in Ref. [32], because it 
introduces an additional assumption beyond locality and 
realism. If an entangled state is incorrectly assumed, but 
the actual state is uncntanglcd, then the method of Ref. 
[31] still yields a violation of the Bell inequality (See Ap- 
pendix C). We therefore avoid the approach of assuming 
a state here, and simply allow postselection that may 
depend on the state and measurement setting. 

A crucial subtlety in our results is that the condi- 
tion (31) is necessary for the CHSH-Bcll inequality to 
be satisfied for uncntangled states, provided we consider 
arbitrary measurement schemes for the given form of 
loss. This does not eliminate the possibility that there 
are particular measurement schemes with postselection 
such that the Bell inequality is satisfied for unentangled 
states but Tsirelson's bound may be violated for entan- 
gled states. We consider such a scheme in this section. 

We emphasise that this scheme does not violate the 
Bell inequality with unentangled states provided the mea- 
surements are acting as expected. But, if there is an 
underlying hidden variable theory, or equivalcntly if the 
measurements are not acting as expected on the under- 
lying quantum state, then the CHSH-Bell inequality can 
be violated without entanglement. 

The advantage of this postselection is that it also in- 
creases the Bell quantity that may be obtained with en- 
tanglement. The standard result that the efficiency must 
be at least 2(-\/2— 1) « 82.8% with maximally entangled 



states [18] is based upon the assumption that Tsirelson's 
bound still holds for entangled states. If the Bell quantity 
is also enhanced for entangled states, then the efficiency 
may be lower before the value that is possible with a LHV 
theory reaches that possible with entangled states. 

The example we consider is where Alice and Bob share 
the two-qubit entangled state 



|V'-)l2 =J^{\u)l\u)2 - \v)l\v)2) 



(50) 



where Af is the normalisation factor. The states \u) and 
\v) are assumed to be non-orthogonal, with the real inner 
product K. We define a local transformation R{9) which 
acts as R{e)\u) = \u) and R{9}\v) = e'^\v). 

The transformation R{9) is non-unitary and cannot be 
realised deterministically with a nonzero k. Alice per- 
forms the local operation R{0), and Bob applies R((f>). 
The different measurement settings for Alice and Bob 
are achieved by using different rotation angles 9 and (j). 
This non-deterministically transforms the state |V'-)i2 to 

\^'-)i2 =Af'{\u)i\u)2 - e'^'+'^^v)i\v)2). (51) 

Alice and Bob then perform orthogonal measurements on 

their respective qubits using the basis |±) = J\f±(\u) ± 
\v)), and there are four possible cases of the combined 
measurement results. The probabilities for these four 
cases are 



P+.{9,4>) = P-+{9, 



{l + K)^{l-C0s[9 + (j)]) 

4(1-k2cos[6I + 0]) ' 

(1-k2)(i + cos[^ + </.]) 



4(1 - k2 cos[e + <p]) 



P—{e, 



(l-K)^(l-COs[g + 0]) 

4(1 - K2cos[6» + 9i]) ' 



(52) 



where P„s,(0,0) = M-\ai)i\s2)2? ■ 
The Bell function B is then obtained as 

B = c{eAAB)+c{9AAb)+c{9aAB)-c{ea,ci>b), (53) 

where 

C{9, ct>) = P++ - P+_ - P_+ + P__ 



K — cos 



1 - k2 cos(6I -I- (/)) ■ 
The maximum is obtained for 



(54) 



(Oa + 9a + <j>B + <l>b) = 9a - Oa = <l>b - (l>B = e, (55) 

for some parameter O. The Bell function then depends 
only on O: 



B = 3C (6/2, 0)-C (36/2,0). 



(56) 



There does not appear to be an analytic solution for 
6, but a good approximation is given by 6 = 7r[17 -|- 
cos(7rK)]/12. 
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FIG. 2: The CHSH-BcU quantity B using postsolcction. The 
value for |'!/'-)i2 is shown as the sohd hne, the maximum value 
for separable states is shown as the dashed line, and the max- 
imum value for LHV theories is shown as the dotted curve. 



To determine the loss that is required for the operation 
R{6) on \u) and \v), consider the singular value decompo- 
sition [33] of the matrix representing R{6), i.e., U+WUl_ 
(omitting a global phase) where 



w = 




—ib r ± d 
-{r±d) lb 



(57) 
(58) 



with b = sin6'(i/(l-F «)/(!-«) 

4:Ksm^{e/2)/{l- k"^), a = 2 + Kd, and r = Va^ - 4 
This therefore gives the minimum detector efficiency as 



- V(l -/.)/( ! + «)•) , 

Kd. and r = \f(? 



(59) 



The maximum value of B possible with LHV theories is 
then 4/r/- 2 [18]. 

The values of the quantity B for the initial state ) 12 , 
as well as the maximum values for separable states, and 
the maximum values for LHV theories, are plotted in 
Fig. 2. The maximum value for separable states was 
obtained by numerical optimisation, and the maximum 
value for LHV theories was obtained using the formula 
4/ry— 2. For |^_)i2, the value for entangled states varies 
from Tsirelson's bound for k = to a maximum of 4 in 
the limit k ^ 1. On the other hand, B initially has a 
maximum of \f2 for separable states. It increases with k, 
but still does not exceed 2 for k < 0.357. For this value 
of K, B is almost 3 (2.966) for |?/'-)i2. On the other hand, 
the maximum value of B for LHV theories increases from 
2 for K = (no loss), and crosses the line for entangled 
states at K « 0.124. At this value of k, 77 sa 82.6%, 
slightly below the hmit of 82.8% derived in Ref. [18]. 
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FIG. 3: The CHSH-BcU quantity B using postsolcction with 
a numerically optimised scheme. The value for the maximally 
entangled state is shown as the solid line, the maximum value 
for separable states is shown as the dashed line, and the max- 
imum value for LHV theories is shown as the dotted curve. 



We have also considered more general measurements 
that do not have the simple interpretation given above. 
These measurements are numerically optimised to max- 
imise the value of B for entangled states with a given level 
of loss. The results for this scheme are shown in Fig. 3. 
For this numerically optimised scheme the value of B can 
be greater than 3 (3.0046) for entangled states before it 
reaches 2 for separable states. The value of r] when the 
value of B for LHV theories reaches that for entangled 
states is slightly lower than before, at 82.4%. 

Methods for general non-unitary transformations such 
as R{6) have been presented in Ref. [34], and methods 
for performing single-qubit non-unitary transformations 
in optical systems in Ref. [35]. An experiment for our 
proposal can be performed using current technology with 
the photon-polarisation qubit basis, namely, \H) and 
where is the horizontal-polarisation state of a pho- 
ton and \y) vertical. The two non-orthogonal states |u) 
and \v) can be defined as |u) = A|iJ) -I- \pV 
\v) = \\H) - vT 



|u) = A|F)-h Vr^O?|y) and 

A^IV), where A is assumed to be a 
real value larger than \/\/2. In this case, the orthog- 
onal basis states, |+) = \H) and |— ) = \V), arc ob- 
tained and K = {u\v) = 2A^ — 1. The entangled state 
[■!/'_)i2 turns out to be equal to N'{\u)\\u)2 — \v)\\v)2) = 
{\H)i\V)2 + \ V)i\H)2)/V2. It is well known that such a 
two-qubit entangled state can be generated using spon- 
taneous parametric down-conversion [36]. 

Via a singular value decomposition, R{9) may be ex- 
pressed as U+WU'L, where the U± are unitary and W 
is diagonal, as given in Eqs. (57) and (58), respectively. 
The unitary operations correspond to single qubit rota- 
tions, and can be implemented using linear optical ele- 
ments [37] . After f/l is performed on the corresponding 
qubit, the non- unitary component W can be achieved 
using selective absorption at one polarisation. Provided 



9 



the photon is detected in the final measurement, W will 
have been successfully applied to the qubit. Then U+ 
is applied as discussed above. The final measurement is 
then just a measurement in the polarisation basis, which 
can be achieved using a polarising beam splitter and pho- 
todetectors. 



VII. CONCLUSIONS 

Our results provide clear guidelines for determining if 
the sampling is fair in any particular Bell experiment. If 
the goal is simply to demonstrate entanglement, rather 
than disprove LHV theories, then the condition required 
is given by Eq. (31), which can be experimentally tested. 
If it can be demonstrated to hold, then any violation of 
Bell inequalities is due to entanglement. This is rele- 
vant to quantum key distribution, where security may be 
proven by violation of Bell inequalities [38-42]. In cases 
where there is loss, but the sampling is tested and found 
to be fair, then the key distribution should still be secure. 

In the case where hidden variables are allowed, then 
the relevant condition is that the efficiency factorises as 
in Eq. (7). Any condition that depends on the hidden 
variables can not be proven to hold, because it is possible 
that it might be violated for values of the hidden variable 
that it is not possible to prepare. However, it is possible 
to falsify it. The great advantage of providing a necessary 
condition, as we have done, is that if it can be shown not 
to hold, then the sampling is shown to be of a form that 
invalidates the CHSH-Bell inequality. In contrast, if the 
condition that is tested is not necessary, then testing it is 
not useful. Showing that it does not hold does not show 
that the sampling is of a form that invalidates the CHSH- 
Bcll inequality, and it cannot be conclusivc^ly shown to 
hold. Thus our results put testing of the sampling in Bell 
experiments [43] on a rigorous basis. 

These results also cast light on the effort to develop 
ways of enhancing Bell violations using postselection, as 
discussed in Refs. [31, 44]. Here we have found that the 
condition on the loss that is necessary to prevent vio- 
lation of the CHSH-Bell inequality with postselection is 
also sufficient to ensure that Tsirelson's bound is not vio- 
lated. Our results show that this form of sampling cannot 
be used to enhance violation of Bell inequalities beyond 
what is possible without postselection. 

This suggests that is should not be possible to vio- 
late Tsirelson's bound with postselection while retaining 
a valid Bell inequality (as claimed in [31]). On the other 
hand, it is possible for postselection to enhance the viola- 
tion of Bell inequalities up to Tsirelson's bound without 
invalidating them. For example, Procrustean entangle- 
ment concentration [29] has been demonstrated to en- 
hance the violation of Bell inoqualititcs [30]. Because 
Procrustean entanglement concentration corresponds to 
fair sampling, this postselection does not invalidate the 
Bell inequalities for unentangled states, and also does 
not lead to violation of Tsirelson's bound for entangled 



states. 

Our results do not entirely rule out the possibility of vi- 
olating Tsirelson's bound while the CHSH-Bell inequality 
still holds for unentangled states. However, this requires 
examining the measurement used, rather than simply re- 
lying on the form of loss. We have found schemes that 
allow the Bell quantity to be as large as 3 before the 
CHSH-Bell inequality is violated with separable states. 
These schemes also allow the efficiency to be below the 
limit of 82.8% derived by Ref. [18] before the value of 
B possible with LHV theories reaches that obtained for 
entangled states. This is because it is assumed in Ref. 
[18] that the loss cannot enhance violation of the Bell 
inequality beyond Tsirelson's bound. 
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APPENDIX A: EFFICIENCY INDEPENDENT OF 
THE MEASUREMENT SETTING FOR ONE 
STATE 

As an example of a case where |S| > 2 when the ef- 
ficiency is independent of the measurement settings for 
the state imder consideration, but Eq. (31) is violated, 
consider the state 



p = ^(|o)(oi + |i)(il). 

For Bob we have the measurement operators 



Ml 



Mr 







1 



M+ 



M+ 



1 

1 

1 




(Al) 

(A2) 

(A3) 



That is. Bob either always returns the result +, or per- 
forms a measurement in the computational basis, and 
returns -|- or — for or 1, respectively. Alice's measure- 
ment operators are 



M- = 













M+ = 



1 




1 



(A4) 
(A5) 



That is, for measurement A Alice returns the result -|- for 
|0), or there is failure for |1). For measurement a Alice 

returns -|- for |1), or failure for |0). Experimentally this 
could correspond to a beam splitter sending two different 
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polarisations to different photodetectors, one of which 
always fails. 

For this example, the probability of success is always 
1/2, and we obtain 3 = 4. Thus wc obtain the maxi- 
mum possible violation of the Bell-CHSH inequality and 
Tsirelson's bound with a separable state, and with equal 
probabilities of success for each measurement setting. 
This demonstrates that equal probabilities of success for 
each measurement setting for one state does not imply 
that the loss preserves the CHSH-Bell inequality. It is 
also important to note that unequal efficiencies for detec- 
tors is sufficient to invalidate the Bell-CHSH inequality 
and Tsirelson bound. This is an important case, because 
one would not expect detectors to be identical experi- 
mentally. 

We may also use this case to provide a counterexample 
which demonstrates that the condition (31) does not im- 
ply (7). Let the hidden variable take the values and 1, 
and give the probabilities of the measurement results and 
successes as above. However, take the quantum system 
to be 1-dimcnsional, so there arc no measurable features. 
The probability of failure for all combinations of mea- 
surement settings is equal to 1/2, regardless of the state, 
so it is clear that (31) is satisfied. However, the hidden 
variables do not satisfy (7), and the Bell inequality is vio- 
lated. In fact, for this hidden variable theory, Tsirelson's 
bound is violated as well, despite (31) being satisfied. 
This is because the proof in Sec. V assumes that proba- 
bilities are obtained using quantum measurement theory, 
not a hidden variable theory. 



APPENDIX B: VIOLATION OF TSIRELSON'S 
BOUND 



Here we show that Tsirelson's bound may be violated 
when Mk^-y^/Sksilk) is dependent on jk for both Alice 
and Bob. Note that this is a slightly stronger condition 
than violation of (31), because (31) can be violated with 
dependence on just one side. 

Define the unitary operators Ua and Ub to 
be those that diagonalise {Ma)~'^^'^MA{Ma)~'^^'^ and 
(Mfa)-i/2MB(M6)-i/^ respectively. We define the new 
operators 



Mi 



Mr, = 



Mi 



UA{Mar^l^MA{Ma)-^I^Ui 



max[eig(Ma)-i/2MA(Ma)-i/2] ' 

Ua{m,)-^i^m^{m,)-^/^u\ 

max[eig(M„)-V2MA(M„)-V2] ' 

UB{M,r^/^MB{Mk)-^'^U], 
max[eig(Affc)-i/2MB(M6)-i/2]' 

Ub(m,)-^/^m^{m,)-^/^u\, 

max[eig(M6)-i/2MB(Mfc)-i/2] ' 



Ma = UA{Ma)-^'^Ma{Ma)-^'^U\ = 1, 
M± = UAiMa)-^/Hi:^(Ma)-^/^Ul 

Mb = UB{Mkr^l^Mb{Mb)-^'''ul - 1, 
M± = UB{Mt)-^/^M^{Mb)-^/^ul. (Bl) 
In addition, the system state p is replaced with 
_ {Ua ® UB){Ma (g> Mfa)i/2p(M, (g, Mb)^/^U{ ® Ul) 



P = 



Tr[(Ma ® Mb)p] 



(B2) 

The measurements in terms of these new operators on 
the new state p must give the same normalised C{a,/3) 
as the original operators, and therefore the same value 
for the CHSH-Bell quantity. In addition, the operators 
Ma, Ma, Mb, and Mb are all diagonal (and Ma = 1 and 
Mb = 1). 

The normalisations given for Ma, M^, Mb and M^ 
ensure that these operators do not have eigenvalues larger 
than 1. The imitaries Ua and Ub can also be taken to be 
those that sort the eigenvalues in decreasing order. Now 
we restrict to a two-dimensional subspace where Ma and 
Mb are of the form 



Ma 



Mb 



1 

PA 

1 
Pb 



(B3) 

(B4) 



Consider taking the state p to be a maximally entangled 
state 

1^) = _,(|00) + |ll))/2 + (|01) + |10))/2. (B5) 
We can also take the operators M^ such that 

ama = -My^zMy^ 



AMa = Y, 

AMb 



^ M^J'^iY - Z)Mg^\ 



V2 

AMb = ^{Y + Z). 



(B6) 



Here Y and Z are the usual Pauli operators ay and a^- 
Using these operators we find that 

Tt{AMaAMbp) 
Ti{MaMbp) 

_ 1 - PA + 2(1 -I- Pa)^/PB + {pA - 1)PB 

V2il + pA)il + pb) 



Ti{AMAAMbp} 


1 


Tr{MAMbp) 




TiiAMaAMBp) 


1 


TliMaMBp) 




Tv{AMaAMbp) 


1 


Tr{MaMbp) 


"~7^ 



(B7) 
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The Bell quantity is then 

{1+Pa){1+Pb) ^ ' 

This is greater than Tsirelson's bound provided that 

Pa < y/PB < 1- 

In the case that ps < sJPa < 1, it is possible to obtain 
violation of Tsirelson's bound by exchanging the roles of 
Alice and Bob. That is, 

V 2 

AMb = y, 



(B9) 



so 



V^(l - yfVA){yJPA - Pb) 

{\+Pa){\+Pb) 



(BIO) 



Hence, provided ^ 1 andps 7^ 1 (so Mk^^n^/Eksilk) 
is dependent on 7^ for both Alice and Bob), it is possi- 
ble to violate Tsirelson's bound. If one of pa ot pb is 
equal to 1, then this approach does not yield violation of 
Tsirelson's bound. 



APPENDIX C: POSTSELECTION OF REF. [31] 



the corresponding qubits are taken to be i and j. If all 
three results are +1, the labels i, j and k are assigned 
randomly. 

In practice, Z is not always measured on all three 
qubits, so it is not possible to apply this method directly. 
Instead, one could force qubit 3 to be fc by measuring 
Z on it and postselecting on a measurement result of 1 
(as proposed by Ref. [31]). Alternatively, one could ran- 
domly select a qubit, and force it to be k by this method. 

The form of the CHSH-Bell inequality in Ref. [31] is 
\B\ < 2, with 

= C{Zi,Zj)-XkC{Zi,Xj)-XkC{Xi,Zj)-C{Xi,Xj). 

(CI) 

Here subscripts are used to indicate the operator acting 
on the corresponding qubit, and Xk is the result which 
would be obtained by measuring X^- As X^ is not mea- 
sured, the value of Xk is inferred from the results of the 
measurements on qubits i and j. One takes Xk to be the 
negative of the product of the measurement results for 
qubits i and j (if X is measured on one and Z on the 
other). Because of this method for selecting Xk, 



-XkC{Zi,Xj) = -XkC{Xi,Zj) = 1. 



(C2) 



For the GHZ state, one also obtains C{Zi,Zj) = 1 and 
C{X„Xj) = -l, soB^^A. 

However, if one uses this method for selecting i, j and 
k, as well as for selecting the value of Xk, with an unen- 
tangled state, then the inequality \Bx\ < 2 can still be 
violated. Consider, for example, the state 



Here we show that the approach to postselection in 
Ref. [31] allows violation of the CHSH-Bell inequality 
with unentangled states, if an entangled state is incor- 
rectly assumed. Ref. [31] considers a three-qubit entan- 
gled state, where measurements are made in either the 
X or Z basis. Ref. [31] considers the Greenberger-Horne- 

Zeilinger (GHZ) state \^) = {\+ + +)y + \ )y)/V2, 

where \±)y are Y eigenstates. The qubits are labelled i, 
j and k according to the following prescription. When 
Z is measured on each qubit, either two results are —1 
and one is -|-1, or all three are -|-1. If two results are —1, 



P=J(|- -+).(-- +1 + 1- + -).(- + -I 

+ !+--).(+- -1 + 1+ + +).(+ + +!). (C3) 

It is found that, regardless of which qubit is taken to be 
k, the Zj and Zj measurements are perfectly correlated, 
so C{Zi,Zj) = 1. There are no correlations in the X 
measurements, so C{Xi, Xj) = 0, and Eq. (C2) still holds 
(because that is due to the method of determining Xk). 
We therefore find Bx = 3, which violates both the Bell 
inequality and Tsirelson's bound. 
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